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Abstract 

In the theory of dynamics of closed relations on compact Hausdorff spaces, the defini- 
tion for the Conley relation f n of an iterated closed relation / is nontrivial. This paper 
establishes a new equivalent definition for f n , and discusses its interpretation. 

1 Introduction 

The Conley Decomposition Theorem has been referred to as the fundamental 
theorem of dynamical systems [4]. Originally it describes the asymptotic behavior 
of a dynamical system on a compact metric space. In constructing the proof, 
Conley [2] defined a weak form of recurrence coined as "chain recurrence". The 
idea was that a point is chain recurrent if it can always return to itself via some 
long orbits so long as making arbitrarily small errors along the way is allowed. 

It has been argued lately that the natural settings for the Conley Decompo- 
sition Theorem to study the decomposition of a compact Hausdorff space under 
iterations of closed relations ([1], [3]). Based on the original development by 
Conley [2], McGehee and Wiendt [3] naturally generalized the notion of Conley 
relation to the study of iterated relations on compact topological spaces. The 
Conley relation / of a relation / can be thought of as the "infinite iterate" of 
/ that takes into account a topological structure on the space of relations [3]. 
In developing two other relations /°° and / w were introduced. The three 
relations can all be thought of as "infinite iterates" of /, but differences lie in that 
/°° takes no topology into account and f u takes into account only the topology 
of the phase space. Under the construction, a point is chain recurrent in the 
iterated relations sense if and only if it is related to itself by the Conley relation. 
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The extension given by McGehee and Wiendt [3] was very general, but the 
definition for the extended Conley relation seems more sophisticated than the 
original one because of the topological structure on the space of relations. In this 
paper, we observe some interesting interplay of the relations f^ 1 and / w , and we 
give an interpretation of the Conley relation by proving an alternative definition 
for / . Many properties of the three limiting relations were proven by McGehee 
and Wiendt [3] . Our proof would be heavily dependent upon those properties as 
well as some other topological results about iterated relations. 

In this paper, we first explain the motivations and intuitions of the alternative 
definition. Then we state some of the useful results given by McGehee and Wiendt 
[3]. In Section 4, we would used these results to prove the alternative definition 
for f n . 

2 Notations and Motivations 

Consider X as a compact Hausdorff topological space and / C X 2 is a closed 
relation on X. McGehee and Wiandt [3] studied the dynamics of X under the 
iteration of / in detail. They also adapted and proposed some definitions of the 
limiting relations that are very useful in studying the dynamics. In this paper, 
we would adopt the notations used in McGehee and Wiandt. For a subset A of a 
topological space X, a (open/closed) neighbourhood U of A is a (open/closed) set 
that contains an open set containing A. We write the family of open neighbour- 
hoods of A as the family of neighbourhoods as Vt{A) and the family of 
closed neighbourhoods as 01(A). The following definitions are given by McGehee 
and Wiandt [3]. 

Definition 2.1 If / is a relation on a set X, then the limit relation of / is 



Definition 2.2 If / is a relation on a set X, then the uj- limit relation of / is 




n>0 k>n 




n>0 k>n 
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Definition 2.3 If / is a relation on a set X, then the Conley relation of / is 

/ n = n ^ 

Among the three limiting relations, the Conley relation is the most fundamen- 
tal since it is closedly related to the chain recurrent sets. For example, it is shown 
by McGehee and Wiandt [3] that if / is a closed relation on a compact Hausdorff 
space X, then the chain recurrent set of X under / is the set of fixed points 
under / . Intuitively, the above definition for the Conley relation should have 
been modified from the conventional concepts of recurrence in the literature of 
dynamical systems. And conventionally, the chain recurrence on a metric space is 
defined using e-pseudo-orbits. The following definition was adopted by Norton [4] . 

Definition 2.4 Given x,y G X and e > 0, an e-pseudo- orbit from x to y 
means a sequence of points (x = xq, x\, . . . , x n = y) with n > such that 
for k — 0, 1, . . . , n — 1, we have d(f(xk),X}~+i) < e. 




Figure 1. This picture is a simple illustration of an e-pseudo-orbit from the point xq to X3. 

In light of Definition 2.4 and Figure 1, it seems to suggest that to find points in 
an e-pseudo-orbit of x G X, we need to think of the dynamical system under the 
iteration of some i e o f where i t maps each point of X into its e-neighbourhood. 
Such L e o f should be a subset of some G It can be shown that in a 

metric space, for every i e , there exists G such that 6 e o / c in terms of 

the product topology in X 2 , and if / is closed and X is compact, every <p G 
contains some L e o f. This gives an interpretation for Definition 2.3 that if for 
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every e > 0, there is an e-pseudo-orbit from x to y, then y G f (x). But the 
interpretation seems to suggest more. For any x G X, the smaller e we take, 
the closer the e-pseudo-orbit of x would line up with the actual orbit. Because 
the actual orbit approaches f tjj {x), chances are the e-pseudo-orbit would meet 
f w (x) as well. If for any neighbourhood of f u (x), there is an e-pseudo-orbit that 
meets it, then heuristically we can calculate f (x) by looking for points lying in 
pseudo-orbits starting from f UJ {x). 

In this paper, we would use / C X 2 to denote the diagonal elements, i.e. 
/ = {(x,x)\x G X}. Standard topology argument shows if X is compact, / is a 
closed subset of X 2 . In addition, we would use t to denote a neighbourhood of 
I, i.e. l G 9T(J). 

3 Some Useful Results 

The following constructions are given in McGehee and Wiandt [3], and will be 
referred to frequently in the next section. 

Definition 3.1 If Si is a family of subsets of a fixed set, then Si is called di- 
rected if and only if the following statement holds. If K\ G Si and K<i G Si, then 
there exists K% G Si satisfying K% C K\ D K2. 

Definition 3.2 If X and Y are topological spaces, then a map 6 : 2 X x 2 X — > 2 Y 
is called semicontinuous if and only if it satisfies the following conditions. 

(a) G preserves inclusion. 

(b) preserves closed sets. 

(c) If ^ and £ are directed families of closed subsets of X, then 

9 (p| St, p| £) = f]{Q(K, L)\K e R, L e £}. 

Definition 3.3 Let 1Z(X) be the family of relations on the topological space X. 
The map 

K{X) x TZ(X) -> K{X) :(f,g)^gof 
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will be called the composition map. 

Theorem 3.4 (Theorem 4.8 in [3]) If X is a compact Hausdorff space, then 
the composition map is semicontinuous. 

Theorem 3.5 (Theorem 8.5 in [3]) If / is a closed relation on a compact Haus- 
dorff space X , then the following properties hold. 

(a) /o/ n = / n . 

(b) /" o / = /« 

(c) f Q o /« = /« 

Theorem 3.6 (Theorem 8.3 in [3]) If / is a closed relation on a compact Haus- 
dorff space X, then the following properties hold. 

(a) f* C f n . 

(b) / fi = fWVeW0}. 

(c) / n = fwi* 

(d) / n is closed. 

Lemma 3.7 (Lemma 7.5 in [3]) If / is a closed relation on a compact Haus- 
dorff space X and g G <Xl(/), then G <Xl(/ w ). 

Lemma 3.8 (Lemma 5.5 in [3]) If / is a closed relation on a compact Haus- 
dorff space X and g G 9t(/), then there exist t', t" G 9t(I) such that t'ofoi" C g>. 

Theorem 3.9 (Theorem 7.3 in [3]) If / is a closed relation on a compact Haus- 
dorff space X, then the following inclusions hold. 

(a) /ofD / w . 

(b) fo/Df. 

(c) fof D 



Lemma 3.10 (Lemma 4.13 (b) in [3]) If f,g and h are relations on a topo- 
logical space X, then for any G 9t(/), ^ G 9T(/i), ip o g o G 9t(/i o g o f). 
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4 The Main Result 

Lemma 4.1 If / is a closed relation on a compact Hausdorff space X, then 
/" o /" = /«. 

Proof. 

/ n o/ w = / fi of| U^=n (/ fi °U /fc ) byTheorem3.4 

n>0k>n n>0 \ fc>n / 

d n ( ^ ° u fk ) = n u ( /n ° /fc ) by The ° rem 34 

n>0 \ fc>n / n>0k>n 
— [^J by repeatedly apply Theorem 3.5 (b) 



n>0 fc>n 

= f Q = f Q o / fi by Theorem 3.5 (c) 

D /" o / w by Theorem 3.6 (a) 

Therefore, f n o f" = f n as desired. □ 

Theorem 4.2 (Main result) If / is a closed relation on a compact Hausdorff 
space X, then the following properties hold. 

(») f Q = fW) Un>0 (0 n ° n • 

(b) / a = a e at ( 7) u>o «*° /r ° n ■ 

Proof. We establish (a) by first proving U„>o ° / W ) D Standard 

topological argument and Theorem 3.4 show that 

0€<n(/)n>o 0ew(/)n>o 



= P| (((J^W") by Theorem 3.4 

V n>0 / 



3 P| (0°° o D since |J n D 

Because X is compact Hausdorff, X 2 is also compact Hausdorff. Hence standard 
argument gives for each G 9t°(/), 3*0 G 9T(/) such that (/> D ip. Since G 9t(V0 
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where ip is closed, Lemma 3.7 implies 0°° D ip u . Hence for each G there 
exists V £ 9T(/) such that 0°° D Therefore, 

f| (0°°or) D P| (fof). 

In addition, since X 2 is compact Hausdorff, for every ■0l?V ; 2 £ 9t(/) there 
exists -03 £ 9?(/) such that n -02 3 ^3 and hence r\ip% D -03 • So {V'^IV' £ 
9T(/)} is a directed family of closed sets and Theorem 3.4 implies 

n w°n= n ^) °^ 



/» o / w = /". by Theorem 3.6 and Lemma 4.1 

0e5t(/) 



Therefore we have f] Wf) (J n>0 (0 n o /») D / n 



Next we want to show f n D D^eW/) Un>0 ° •^ a; )- By Theorem 3.6 and 
repeatedly applying Theorem 3.5 (a), we have for every n G N, 

/ n = n ^= n (<r°^)= n u(* n °* n )- 

4>em(f) 4>em(f) 0e5t(/) ™>o 

Since D /, Theorem 3.6 implies 0" = f\eOT(fl ^" D fl^eOTtf) = /" 
Theorem 3.4 and Theorem 3.6 together give 

Therefore, we have shown that f n D D^eW/) Un>0 ° f U ) ■ ^ ms establishes 
(a). 

To prove (b), it suffices to show (a) implies (b). Lemma 3.8 gives for every 
G 9t(/), there exists t', t" G 9T(7) such that 

Z> i' o / o l" D t' o / o I — l' o f. 

Hence 
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We are now left to show the other inclusion, namely n^>e9T(/) UnX)^ ^) ( ~ 
rLe9T(i) 



Lemma 3.8 gives that for any u G 01(7), there exists L\,i2 G $1(1) such that 
i\ o I o l 2 C i. Take l' = l\ fl i2- Since 7 is closed in compact Hausdorff X 2 , 
t G 91(7) and t D tj o t2 D t' o i'. Therefore 

n u^°^ n °^) D n u ° ° ^ n ° ^) 

KE9T(7) n>0 t'€«n(/) n>0 



n 



ruUf/o^o/o^o/o/of) 



(/e9t(7) L n>l 



D 



n 



ruijfr'o/oo^o/or) 



i'e0t(7) L n>l 

r u |j o / o o^- 1 o r) 



- n 

t'eOT(7) 



n>l 



by Theorem 3.9 (a). Lemma 3.10 implies that t' o f o t' is a neighbourhood of 
/. Because X 2 is also compact Hausdorff and / is closed, there exists G 91(f) 
such that C i' o f o i! . It follows that 



n 



ruUft/o/o/^of) 



n>l 



r u u (^»-> o r) 



- n 

0GOt(/) L n>l 



This gives n teOT( /) Un> ((* ° /) n ° n n^ (/) iw^ ° n- And so we 

conclude that 

0G^(/)n>O /,G^(7)n>0 

□ 

According to the above theorem, the Conley relation is a set-valued map that 
first maps every point of the space to its / w limit, then to the set of points on 
"e-pseudo-orbits" from its f u limit. This definition gives a different angle to look 
at the limiting behavior in a dynamical system, and it also suggests a way in 
computing limits and attractors for given compact Hausdorff dynamical systems. 
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To compute the / limit of a set in the space, we can just to calculate the f u 
limit which may be easily found, and then consider the "e-pseudo-orbits" from 
the / w limit. 
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